CLAIMS 

What is claimed is: 

1 1, A method for implementing a multi-step pseudo random sequence (PRS) generator, 

2 comprising: 

3 determining relationships between outputs of flip-flops of an initial model PRS generator 

4 at a current time step t with the outputs of the flip-flops at a time step t-n, where n is a number of 

5 coefficients to be generated per time step; and 

6 coupling flip-flops in the multi-step PRS generator in response to the relationships 

7 between the outputs of the flip-flops at the current time step t with the output of the flip-flops at 

8 the time step t-n. 

1 2. The method of Claim 1, further comprising the step of selecting a number of flip- 

2 flops, L, based on a length of the code sequence and a number of coefficients of the code 

3 sequence to be generated per time step. 

1 3. The method of Claim 1, further comprising the step of selecting a generator 

2 polynomial for the initial model PRS generator. 

1 4. The method of Claim 1, wherein determining the relationships between the outputs of 

2 the flip-flops of the initial model PRS generator at the current time step t with the outputs of the 

3 flip-flops at the time step t-n comprises: 

4 determining relationships between outputs of the flip-flops at a current time step t with 

5 the outputs of the flip-flops at a time step t- 1 ; 

6 determining relationships between the outputs the flip-flops at the time step t-1 with the 

7 outputs of the flip-flops at a time step t-2; and 
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8 determining relationships between the outputs of the flip-flops at the current time step t 

9 with the outputs of the flip-flops at the time step t-2, 

1 5. The method of Claim 4, wherein determining the relationships between the outputs of 

2 the flip-flops of the initial model PRS generator at the current time step t with the output of the 

3 flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-2 with the 

5 outputs of the flip-flops at a time step t-3; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-3. 

1 6. The method of Claim 5, wherein determining the relationships between the outputs of 

2 the flip-flops of the initial model PRS generator at the current time step t with the output of the 

3 flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-3 with the 

5 outputs of the flip-flops at a time step t-4; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-4. 

1 7. The method of Claim 6, wherein determining the relationships between the outputs of 

2 the flip-flops of the initial model PRS generator at the current time step t with the output of the 

3 flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-4 with the 

5 outputs of the flip-flops at a time step t-5; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-5. 
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1 8. A method for implementing a multi-step pseudo random sequence (PRS) generator, 

2 comprising: 

3 selecting a number of flip-flops for an initial model PRS generator, L, based on a length 

4 of the code sequence and a number of coefficients of the code sequence to be generated per time 

5 step; 

6 selecting a generator polynomial for the initial model PRS generator; 

7 determining relationships between outputs of the flip-flops at a current time step t with 

8 the output of the flip-flops at a time step t-1; 

9 determining relationships between the output the flip-flops at the time step t-1 with the 

10 output of the flip-flops at a time step t-2; 

1 1 determining relationships between the outputs of the flip-flops at the current time step t 

12 with the outputs of the flip-flops at the time step t-2; and 

13 coupling flip-flops in the multi-step PRS generator in response to the relationships 

14 between the output of the flip-flops at the current time step t with the output of the flip-flops at 

15 the time step t-2, 

1 9. A multi-step pseudo random sequence (PRS) generator, comprising: 

2 a first flip-flop having an output Qo,u and a generator polynomial Go; 

3 a second flip-flop having an output Qi ^ and a generator polynomial Gi; 

4 a third flip-flop having an output Q2,u and a generator polynomial G2; 

5 a fourth flip-flop having an output Qs^u and a generator polynomial G3; 

6 an input of the first flip-flop coupled the PRS generator such that the output Qo,u is 

7 generated in response to GO*[Go^Qo,u-i XOR Gi*Qi,^.i XOR G2*Q2,u.i XOR Gs^Qa.u-i] XOR 

8 Gi*Qo,u-i XOR G2*Qi,u-i XOR G3*Q23-i; 
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9 an input to the second flip-flop coupled to the PRS generator such that the output Qi,u is 

10 generated in response to Go*Qo.u-i XOR Gi*Qi,u.i XOR G2*Q2,u-i XOR Ga^Qs.u-i; and 

1 1 an input to the third flip-flop coupled to the PRS generator such that the output Q2,u is 

12 generated in response to Qo,u-i- 

1 10. The multi-step PRS generator of Claim 9, further comprising an input to the fourth 

2 flip-flop coupled to the PRS generator such that the output Qs^u is generated in response to Qi,u-i. 

1 11. The multi-step PRS generator of Claim 9, wherein the input of the first flip-flop is 

2 coupled to the PRS generator such that the output Qo,u is further generated in response to 

3 Gi*[Go*Qo,u-i XOR Gi*Qi,u-i XOR G2*Q2,u-i XOR Gs^Qs.u-i] XOR G2*Qo,u-i XOR Gs^Qu-i. 

1 12. The multi-step PRS generator of Claim 9, wherein the input of the second flip-flop is 

2 coupled to the PRS generator such that the output Qi,uis further generated in response to Gi*Qo,u-i 

3 XORG2*Qi.u-iXORG3*Q2,u-i. 

1 13. The multi-step PRS generator of Claim 9, wherein the input of the third flip-flop is 

2 coupled to the PRS generator such that the output Q2,uis further generated in response to Gi*Qi,u-i 

3 XOR G2*Q2,u-i XOR Ga^Qs.u-i^ 

1 14. The multi-step PRS generator of Claim 9, further comprising an input to the fourth 

2 flip-flop coupled to the PRS generator such that the output Q3,u is generated in response to Qo,u-i. 

1 15. The multi-step PRS generator of Claim 1 1, wherein the input of the first flip-flop is 

2 coupled to the PRS generator such that the output Qo,uis further generated in response to Gi*Qo,u-i 
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3 XOR G2*Qi,u-i XOR G3*Q2,u-i XOR G2*[Go*Qo,u-i XOR Gi*Qi,,.i XOR G2*Q2,u-i XOR G3*Q3,u-i] 

4 XORGo*Qi,u-i. 



1 16. The multi-step PRS generator of Claim 12, wherein the input of the second flip-flop 

2 is coupled to the PRS generator such that the output Qi^uis further generated in response to 

3 Gi*[Go*Qo,u-i XOR Gi*Qi,u-i XOR G2*Q2,u-i XOR Gs^Qs^u-i ] XOR G2*Qo,u-i XOR G3*Qi,u-i. 

1 17. The multi-step PRS generator of Claim 13, wherein the input of the third flip-flop is 

2 coupled to the PRS generator such that the output Q2,u is further generated in response to Gi*Qo,u-i 

3 XOR G2*Qi,u.i XOR G2*Q3,u-i. 

1 18. The multi-step PRS generator of Claim 9, further comprising an input to the fourth 

2 flip-flop coupled to the PRS generator such that the output Qxu is generated in response to 

3 Go*Qo.u.i XOR Gi*Qi,,.i XOR G2*Q2,u-i XOR G3*Q3,u-i. 

1 19. The multi-step PRS generator of Claim 9, further comprising a fifth flip-flop having 

2 an output Q4,u and a generator polynomial G4. 

1 20. The multi-step PRS generator of Claim 19, further comprising an input to the fifth 

2 flip-flop coupled to the PRS generator such that the output Q4,u is generated in response to Q2,u-i- 

1 21. The multi-step PRS generator of Claim 19, further comprising an input to the fifth 

2 flip-flop coupled to the PRS generator such that the output is generated in response to Qi,u-i- 

1 22. The multi-step PRS generator of Claim 19, further comprising an input to the fifth 

2 flip-flop coupled to the PRS generator such that the output Q4^u is generated in response to Qo,u-i- 
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1 23. The multi-step PRS generator of Claim 19, further comprising an input to the fifth 

2 flip-flop coupled to the PRS generator such that the output Q4,„ is generated in response to 

3 Go*Qo,„-i XOR Gi*Qi.u.i XOR G2*Q2,„-i XOR G3*Q3,u-i. 
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